Imitation Dynamics with Payoff Shocks

نویسندگان

  • Panayotis Mertikopoulos
  • Yannick Viossat
چکیده

We investigate the impact of payoff shocks on the evolution of large populations of myopic players that employ simple strategy revision protocols such as the “imitation of success”. In the noiseless case, this process is governed by the standard (deterministic) replicator dynamics; in the presence of noise however, the induced stochastic dynamics are different from previous versions of the stochastic replicator dynamics (such as the aggregate-shocks model of Fudenberg and Harris, 1992). In this context, we show that strict equilibria are always stochastically asymptotically stable, irrespective of the magnitude of the shocks; on the other hand, in the high-noise regime, nonequilibrium states may also become stochastically asymptotically stable and dominated strategies may survive in perpetuity (they become extinct if the noise is low). Such behavior is eliminated if players are less myopic and revise their strategies based on their cumulative payoffs. In this case, we obtain a second order stochastic dynamical system whose attracting states coincide with the game’s strict equilibria and where dominated strategies become extinct (a.s.), no matter the noise level.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Control of Asynchronous Imitation Dynamics on Networks

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium state by offering payoff incentives for using a certain strategy, either uniformly or targeted to individuals. In particular, if for each available strategy, a...

متن کامل

A comment on "The selection of preferences through imitation"

We observe that the imitation dynamics of Cubitt and Sugden (CS) is the same as the Replicator Dynamics for a certain class of games. Known results for such games then permit a more complete analysis of the CS imitation process, containing their results as special cases, and extending them considerably. We also offer a comment on the special role of “pure” prospects, and an as if interpretation...

متن کامل

Imitation Dynamics in the Repeated Prisoners' Dilemma: An Exploratory Example*

This paper investigates a deterministic evolutionary process governing the adoption of strategies for playing the repeated Prisoners' Dilemma. Agents playing unsuccessful strategies attempt to imitate the strategies of successful agents. Because agents' strategies are unobservable, they must be inferred from a memory of pairwise play and a knowledge of the strategy space. As a result, winning s...

متن کامل

Payoff-Monotonic Game Dynamics and the Maximum Clique Problem

Evolutionary game-theoretic models and, in particular, the so-called replicator equations have recently proven to be remarkably effective at approximately solving the maximum clique and related problems. The approach is centered around a classic result from graph theory that formulates the maximum clique problem as a standard (continuous) quadratic program and exploits the dynamical properties ...

متن کامل

Conformist Transmission and the Evolution of Cooperation

We study the effects of conformist transmission on the evolutionary dynamics of the Prisoner’s Dilemma, the Snowdrift and the Stag Hunt games in both well-mixed and spatially structured populations. The addition of conformism introduces a transformation of the payoff matrix that favours the stability of pure equilibria and reduces the basin of attraction of risk dominant equilibria. When both c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2016